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METHOD AND SYSTEM FOR MULTIDI MENTION AL DATABASE 



MANAGEMENT 



Field of the Invention 



The current invention is generally related to multidimensional database 

management, and more particularly related to processing multidimensional data without 

or Wecarcky 
layej^structure information. 



BACKGROUND OF THE INVENTION 



A multidimensional database model contains data corresponding to a point having 
values in multidimensional space that is defined by a plurality of dimensions. The 
1 5 multidimensional database model is generally effective in analyzing the data in a 

multifaceted manner. Based upon a predetermined rule, it is a basic function to correspond 
a value of data that corresponds to one or more of points in the multidimensional space to 
other values corresponding to other points. For example, the above basic function is 
disclosed in "OLAP Practical Data Warehouse," Toyoshima and Kimura, pp76-79, (1997); 

2 0 "OLAP Solutions Building Multidimensional Information Systems," Thomsen, pp. 89-104, 

(1997). The above described basic function is useful in constructing a database with 
minimally necessary data input as well as in retrieving data that has been already 
calculated. 

25 In a multidimensional database model, the multidimensional space as defined by 

a plurality of dimensions is called "cube." The dimensions in the cube is generally 
expressed by a set of members that have a layer structure. A point in the multidimensional 
space as defined by an arbitrary member at each dimension is named "cell," and a value of 
the data corresponding to the cell is "a cell value." For example, using multidimensional 

3 0 data represents sales units and sales amounts of products sold by a company A in Japan, 

the cube includes a time dimension, a retail store dimension, a merchandise dimension and 
Or r*efcsur<. 

a unit.dimension. 
A, 
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A 



. To illustrate the above related example, FIGURE 20 is a diagram for describing 

conventional layer^tr^turer^formation storing layer information on members for each 
dimension. A layer^301 for the time dimension has "1999" as the highest member or the 
5 highest member in the layer structure, and the highest member 1999 in turn has two child 
members, 1999Q1 and 1999Q2. Similarly, the child member 1999Q1 has grand child 
members, 199901, 199902 and 199903. By the same token, the other child member 
. 1999Q2 has grand child members, 199904 and 199905. The grand children members, 
199901, 199902, 199903, 199904 and 199905 do not have any great grand children and are 
1 0 defined as the lowest members in the above example. The level is accordingly assigned to 
the members based'upon a position in the layer. The lowest members are situated at Level 
0 while the direct parent of the lowest members is located at Level 1. Similarly, the direct 
parent of Level 1 members are located at Level 2. The highest members are located at the 
level that is equal to the number of layers minus one. 

15 

Still referring to FIGURE 20, a layer 4302 for a retail store dimension has the all 
sales territories or nation wide territories as the highest member. The highest member has 
two child members including Eastern Japan and Western Japan. Eastern Japan further 
owns two child members including Chiba store and Saitama store. Western Japan further 
2 0 owns two child members including Osaka store and Hiroshima store. Similarly, a layer 
4303 for a merchandise dimension has the all merchandises as the highest member. The 
highest member has two child members including home appliance and audiovisual 
equipment (AV). Home Appliances further owns two child members including washers 
and refrigerators. AV further owns two child members including television sets and video 

2 5 equipment. Lastly, a layer 4304 in a unit dimension has two members including a number 
of sales and an amount of sales but, the members in the unit dimension have no layer 
structure. 

Now referring to FIGURE 21, a diagram illustrates an example of conventional 

3 Cf layer structure definition data. The conventional layer structure definition data 3201 
through 3204 respectively define the time dimension, the retail store dimension, the 
merchandise dimension and the unit dimension, and each of the conventional layer 



2 



A 



HITACHI-16/340001333US1 PATENT 

structure definition data 320 1 through 3204 contains a plurality of records that are 
separated by ^linoe; Each of the records has members that are separated by commas, and the 
separation format is called comma separated value format (CSV). One record potentially 
includes all the members from the highest member to the lowest member. The 
5 conventional layer structure definition data 3201 through 3203 each is organized to list 
records according to the level. That is, in the above example, a record at Level 2 is 
followed by a record at Level 1 and then by a record at Level 0. For the layer structure 
definition data 3204, a record has only members at Level 0. 

10. Now referring to FIGURE 22, a diagram illustrates an example of conventional 

data. The data 3301 is stored in the cube and in the above described CSV format. Each of 
the record includes members and corresponding cell values. In the example, each record 
thus contains five fields respectively for information on month/year, a retail store, a 
merchandise name, a number of sales and an amount of sales. The first three fields are 

1 5 respectively from the time dimension, the retail store dimension and the merchandise 

dimension. On the other hand, the last two fields are cell values representing the number 
of sales and the amount of sales from the unit dimension. 

FIGURE 23 is a diagram illustrating an exemplary display of multidimensional 
2 0 data. The exemplary display is a screen multidimensional data analysis on a terminal 
device. The horizontal axis includes members on the time dimension while the vertical 
axis includes members on the retail store dimension. All members are displayed from the 
above dimensions. On the other hand, as shown in the upper «ght corner of the display, 
only one member such as television is displayed in the merchandise dimension and only 

2 5 one member such as sales amount is displayed in the unit dimension. As you can see, the 

above exemplary screen display shows the sales amount for televisions at each retail store 
for each quarter. For example, the data representing the member 1999Q1 for the time 
dimension is a total value of the data 199901, 199902 and 199903. Similarly, the data 
representing the member, Eastern Japan for the time dimension is a total value of the data 

3 0 Chiba store and Saitama store. According to the previously noted dimensional layer 

structure, the data is a total value. One of the basic functions of the multidimensional 
database management system is to search the total value. To obtain more detailed data, 
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other basic functions include a drill down function for changing a currently displayed 
member to its child member or a drill up function for conversely changing a currently 
displayed member to its parent member. 



5 In order to respond to a search request for a total value at a high speed, other 

multidimensional database functions store previously calculated total values on an as- 
necessary basis. For example, Japanese Patent Publication Hei 9-265479 discloses 
techniques to search and s u^mtailg e multidimensional data at a high speed. Another 
example, Japanese Patent Publication Hei 1 1-22464 discloses storage and search 

1 0 techniques for data having discontinuous members in a multidimensional database. There 
are relatively frequent needs to store in a multidimensional database some member data 
that is not included in the current layer and then to analyze the data. Using the example of 
sales data, the above described data includes a new store to be opened and a new product to 
be sold, and the new data is to be included in the multidimensional data. To analyze sales 

15 data for he new products such as books and music CDs that have new titles almost on a 
daily basis, the multidimensional data layer needs to be updated at a high frequency. 

Now referring to FIGURE 24, a diagram illustrates conventional exemplary data 
that includes members that are not registered in the layer structure information. For 
2 0 example, a first field of a first record is a member 3311 that has a value of " 1 99906." The 
member 331 1 is unregistered in the time dimensional layer 4301 as shown in FIGURE 20. 
Similarly, a second field of a second record is a member 3312 that has a value of 
"Yokohama Store." The member 3312 is unregistered in the retail store dimensional layer 
4302 as shown m FIGURE 20. Lastly, a third field of a third record is a member 33 13 that 

2 5 has a value of " refriger a tor 1 ." The member 33 1 3 is unregistered in the merchandise 

dimensional layer 4303 as shown in FIGURE 20. In general, there are two ways to 
process the above described unregistered member data. The first way is to regard the 
unregistered member data to be invalid, and its corresponding record that contains the 
unregistered member data is also regarded as being invalid. The second way is to regard 

3 0 the unregistered member data to be new. 
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The above two options are further related to the database operations. The first 
processing option terminates the data handling operation upon detecting a record 
containing any unregistered member data. Alternatively, the data handling operation skips 
the record to a next one according to the first processing option. The data handling 
5 operation terminates by issuing an alarm signal, and the unregistered member remains to 
be unregistered at the layer information. Of course, the corresponding record is not 
included in the database and remains excluded from analysis. On the other hand, the above 
second processing option registers the currently unregistered member. In registering the 
new member, there are two ways to find a new position in the layer. One position is 
1 0 created at a new location as a new member without having any relation to the existing 
members. 

Now referring to FIGURE 25, a diagram illustrates layer structure information for 
conventional data that includes members that are not previously registered in the layer 
structure information. The layer 4305 indicates that an unregistered member, "Yokohama 
store" is now registered as an independent member 4306 in the layer information structure 
4305. The above described processing allows the incorporation of the unregistered 
member 4306 into the layer of the multidimensional database. Despite the incorporation of 
the previously unregistered member 4306, during an analysis stage, since the newly 
incorporated member 4306 is isolated from other members, the isolated member 4306 is 
not reflected in the summary. Furthermore, since the isolated member 4306 cannot be 
reached by a drill up function or a drill down function, the isolated member 4306 is not 
included in any analysis. In other words, the above described isolated position is mere 
temporary until the newly added member 4306 is officially and functionally incorporated 
into the layer structure information. 

The second processing option avoids the above described difficulty by providing 
a predetermined parent member for orphan members or unregistered members and 
assigning the unregistered members to the predetermined parent member. In layer 4307, 
3 0 the predetermined parent member 4308 is "others," and the previously unregistered 
member 4309 is "personal computers." The newly incorporated member 4309 is now 
linked under the predetermined parent member 4308 in this example. Because of the 
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linkage between the members 4308 and 4309, the newly incorporated member 4309 is now 
included in an analysis of the layer 4307. The newly incorporated member 4309 is also 
reached from other members by drilling up or down. Despite the above described 
improvement, since the layer generally does not have a layer structure that a user may 
5 expect, the analysis often lead to unexpected results. Although Japanese Patent Publication 
Hei 1 1-102368 discloses a technique to determine a group or member name based upon a 
character pattern of the unregistered member, the disclosed technique is silent on adding a 
new group in the existing layer information. 

10 SUMMARY OF THE INVENTION 

In order to solve the above and other problems, according to a first aspect of the 
current invention, a method of maintaining a multidimensional database having layer 
structure information, the layer structure information representing layer structure of 
members in the multidimensional database, including the steps of: inputting a member; 
determining whether or not corresponding layer information has been registered for the 
member in the layer structure information; in the absence of the corresponding 
information, generating the corresponding layer information according to a predetermined 
layer rule; registering the corresponding layer information in the layer structure 
information. 




15 



20 



According to a second aspect of the current invention, a system for maintaining a 
multidimensional database, including: an input unit for inputting a member; a dimensional 
layer information unit for storing dimensional layer information, the dimensional layer 

2 5 information including layer structure information to represent layer structure of members 

in the multidimensional database and a layer rule for defining rules to generate the layer 
structure information; and a dimensional layer information management unit connected to 
the input unit and the dimensional layer information unit for managing the dimensional 
layer information, the dimensional layer information management unit determining 

3 0 whether or not corresponding information has been registered for the member in the layer 

structure information, the dimensional layer information management unit generating the 
corresponding layer information according to the layer rule in the absence of the 
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corresponding information and registering the corresponding layer information in the layer 
structure information. 

According to a third aspect of the current invention, recording medium for storing 
5 computer executable instructions for maintaining a multidimensional database having layer 
structure information, the layer structure information representing layer structure of 
members in the multidimensional database, the computer executable instructions 
performing the steps of: inputting a member; determining whether or not corresponding 
layer information has been registered for the member in the layer structure information; in 
1 0 the absence of the corresponding information, generating the corresponding layer 

information according to a predetermined layer rule; and registering the corresponding 
layer information in the layer structure information. 

These and various other advantages and features of novelty which characterize the 
15 invention are pointed out with particularity in the claims annexed hereto and forming a part 
hereof. However, for a better understanding of the invention, its advantages, and the 
objects obtained by its use, reference should be made to the drawings which form a further 
part hereof, and to the accompanying descriptive matter, in which there is illustrated and 
described a preferred embodiment of the invention. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a diagram illustrating a preferred embodiment of the 
multidimensional database processing system according to the current invention. 

25 

FIGURE 2 is a flow chart illustrating steps involved in a preferred process of the 
system control unit 1 1 according to the current invention. 

FIGURE 3 is a flow chart illustrating steps involved in a preferred process of the 
3 0 layer rule definition process according to the current invention. 
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FIGURE 4 is a flow chart illustrating steps involved in a preferred process of the 
multidimensional data storage process according to the current invention. 

FIGURE 5 is a flow chart illustrating steps involved in a preferred process of the 
5 multidimensional data analysis process according to the current invention. 

FIGURE 6 is a flow chart illustrating steps involved in a preferred process of the 
layer structure information search process according to the current invention. 

10 FIGURE 7 is a flow chart illustrating steps involved in a preferred process of the 

layer structure information updating process according to the current invention. 

FIGURE 8 illustrates exemplary layer rule definition data for the time dimension 
as used in a preferred embodiment according to the current invention. 

FIGURE 9 is a diagram illustrating exemplary layer structure definition data for 
unregistered members as used in a preferred embodiment according to the current 
invention. 

2 0 FIGURE 10 is a diagram illustrating an example of the layer structure 

information after a modification by a preferred embodiment according to the current 
invention. 

FIGURE 1 1 is a diagram illustrating a portion of exemplary retail store 
2 5 dimensional layer rule definition in a preferred embodiment according to the current 
invention. 

FIGURE 12 is a diagram illustrating a portion of exemplary data of a CSV- 
formatted file that is used in a preferred embodiment according to the current invention. 

30 
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FIGURE 13^sjrflow^hart illustrating steps involved in a second preferrei 
process of the layer structure information updating process according to the current 



FIGURE 14 is a diagram illustrating the preferred embodiment of the 
multidimensional database system according to the current invention. 

FIGURE 1 5 is a diagram illustrating a portion of merchandise dimensional layer 
rule definition data that is used in the third preferred embodiment according to the current 
invention. 

FIGURE 16 is a diagram illustrating an exemplary RDB product master table for 
the RDB that is used in the third preferred embodiment according to the current invention. 

FIGURE 17 is a flow chart illustrating steps involved in a third preferred process 
of the layer structure information updating process according to the current invention. 

FIGURE 1 8 is a diagram illustrating exemplary layer structures respectively for 
the three dimensions that are to be used with the fourth preferred embodiment according to 
the current invention. 

FIGURE 19 is a diagram illustrating changes in the layer information or the layer 
structure as the fourth preferred process is performed according to the current invention. 

FIGURE 20 is a diagram for describing conventional layer structure information 
storing layer information on members for each dimension. 

FIGURE 2 1 is a diagram illustrating an example of conventional layer structure 
definition data. 




invention. 



FIGURE 22 is a diagram illustrating an example of conventional data. 
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FIGURE 23 is a diagram illustrating an exemplary display of multidimensional 

data. 

FIGURE 24 is a diagram illustrating conventional exemplary data that includes 
5 members that are not registered in the layer structure information. 

FIGURE 25 is a diagram illustrating layer structure information for conventional 
data that includes members that are not previously registered in the layer structure 
information. 

10 

FIGURE 26 is a diagram illustrating a portion of retail store dimensional layer 
rule definition data that is used in the fifth preferred embodiment according to the current 
invention. 

1 5 FIGURE 27 is a diagram illustrates a portion of data that is to be stored in the 

multidimensional database in the fifth preferred embodiment according to the current 
invention. 

FIGURE 28 is a flow chart illustrating steps involved in a fifth preferred process 
of the layer structure information updating process according to the current invention. 

FIGURE 29 illustrates that the change from the retail store dimension layer 4302 
as shown in FIGURE 20 to the final retail store dimension layer 4330. 

25 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

Referring now to the drawings, wherein like reference numerals designate 
corresponding structures throughout the views, and referring in particular to FIGURE 1 , a 
3 0 diagram illustrates a preferred embodiment of the multidimensional database processing 
system according to the current mvention^^he^multidimensional database processing 
system includes a computer system 1 that includes a central processing unit (CPU) 2, a 
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JT mair^memory unit 3, a secondary or external memory unit 4 such as magnetic disks and a 

plurality of terminals 6 that are connected by a network 5. A multidimensional database 
management unit 10 includes a system control unit 1 1, a multidimensional data , , . , 
*T management unit 12, a dimensional layer .information management unit 13, a layer j-ule 

rr 5 management unit 14, a layer^tructure information management unit 15 and a layer 

structure information update unit 16. The multidimensional database management unit 10 
exists in the main memory unit 3 and includes the system control unit 1 1, the 
multidimensional data management unit 12 and the dimensional layer information 
management unit 13. The system control unit 1 1 controls the system in general. In 
1 0 particular, the system control 1 1 receives a layer rule definition request 2 1 , a 

multidimensional data storage request 22 and a multidimensional data analysis request 23 
; ,=. and sends the requests 21, 22 and 23 to the multidimensional data management unit 12 and 

! iD the dimensional layer information management unit 13. The system control 1 1 

'f 5 

. p subsequently sends the processed results back to the requested terminals 6. The 

"F 15 multidimensional data management unit 12 generally manages a multidimensional 
\p_ database 44 in an external or secondary memory unit 4. The multidimensional data 

[I £=. 

^ management unit 12 has a first function to read storage data 33 and to store it in the 

S,^ multidimensional database 44, a second function to search in the multidimensional 

j; 4 database 44 and to return the multidimensional data as well as a third function to return the 

i'Li 

<:~l 2 0 data that is specified for an analysis by the search range in the multidimensional database 

Q 44. 

Still referring to FIGURE 1 , the dimensional layer information management unit 
13 further includes the layer rule management unit 14, the layer structure information 

25 management unit 15 and the layer structure information update unit 16. The dimensional 
layer information management unit 1 3 manages dimensional layer information that exists 
in the externally located secondary memory unit 4. The layer rule management unit 14 
manages layer rule 42 that is used in generating layer information for a member. The layer 
rule management unit 14 has functions to read layer structure rule definition data 3 1, to 

3 0 register at the layer rule 42 and to obtain the layer rule 42. The layer structure information 
management unit 1 5 manages layer structure information 43 for registering members in a 
dimension. The layer structure information management unit 15 has functions to read the 
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layer structure definition data 32, to search layer structure information 43 and to obtain the 
layer rule 42 if layer information on the specified member is not registered at the layer 
structure information 43. The layer structure information management unit 15 further 
inputs the layer rule 42 and the above specified member and instructs the layer structure 
5 information update unit 16 to generate the layer information. The layer structure 

information management unit 1 5 returns the generated information to the above requested 
unit. In response to a request to generate the layer information for the above specified 
member from the layer structure information management unit 15, the layer structure 
information update unit 16 stores the generated layer structure information at the layer 
1 0 structure information 43 according to the layer rule 42 and returns the generated layer 
structure information to the layer structure information management unit 15. 

Computer programs function as the multidimensional database management unit 
10, the system control unit 1 1, the multidimensional data management unit 12, the 
15 dimensional layer information management unit 13, the layer rule management unit 14, the 
layer structure information management unit 1 5 and the layer structure information update 
unit 16 in the computer system 1. The above computer programs are stored in recording 
media such as CD-ROM and magnetic disks and are loaded in memory before execution. 
The recording media include media other than CD-ROM. 

20 

Now referring to FIGURE 2, a flow chart illustrates steps involved in a preferred 
process of the system control unit 1 1 according to the current invention. The system 
control unit 1 1 receives request inputs from the user via the terminal 6 in a system control 
process 1 10. In general, the inputted requests are sequentially grouped into separate 

2 5 groups. In a step 1 1 1 , it is determined whether or the inputted requests are layer rule 

definition requests. If it is, a layer rule definition process is read in and performed in a step 
50. On the other hand, if it is determined that the inputted requests are not layer rule 
definition requests in the step 1 1 1 , it is further determined whether or the inputted requests 
are multidimensional data storage requests in a step 112. If it is, multidimensional data 

3 0 storage process is read in and performed in a step 60. On the other hand, if it is determined 

that the inputted requests are not multidimensional data storage requests in the step 112, 
lastly it is determined whether or the inputted requests are multidimensional data analysis 
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requests in a step 113. If it is, multidimensional data analysis process is read in and 
performed in a step 70 and the preferred process terminates. Otherwise, the preferred 
process also terminates. 

Now referring to FIGURE 3, a flow chart illustrates steps involved in a preferred 
process of the layer rule definition process 50 according to the current invention. In a step 
501, the layer rule management unit 14 reads from the terminal 6 the specified layer 
structure rule definition data 31. In a step 502, the layer rule management unit 1 4 stores 
the specified layer structure rule definition data 3 1 in the external memory unit 4. When 
the specified layer structure rule definition data 3 1 as shown in FIGURE 8 is inputted, the 
inputted data 31 is registered in the layer rule 42. The registered layer rule 42 is later used 
when the data includes an unregistered member. 

Now referring to FIGURE 4, a flow chart illustrates steps involved in a preferred 
process of the multidimensional data storage process 60 according to the current invention. 
In a step 601, the multidimensional data management unit 12 reads one record of the data 
33 that is specified by an input from the terminal unit 6. In a step 602, a member on one 
dimension is separated from the above record. The separated member from the step 602 is 
inputted into a layer structure information search process 80 so that the corresponding layer 
information is obtained. In a step 603, it is determined whether or not a member of every 
dimension is processed. If not every dimension has been processed, the preferred process 
returns to the step 602. On the other hand, if every dimension has been processed, in a step 
604, a cell value is obtained from the cell value field in the record. In a step 605, the layer 
information from the step 80 and the cell value from the step 604 are combined to provide 
multidimensional data to be stored in the multidimensional database 44. Lastly, it is 
determined whether or not every record is processed in a step 606. If every record is 
processed, the preferred process terminates. On the other hand, if any record remains 
unprocessed, the preferred process returns to the step 60 1 to repeat the above described 
process. 

Now referring to FIGURE 5, a flow chart illustrates steps involved in a preferred 
process of the multidimensional data analysis process 70 according to the current 
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invention. In a step 701, an analysis range is inputted from the user via the terminal unit 6, 
and the multidimensional data management unit 12 performs a analysis within the 
specified range. As a result of the analysis, a member is obtained for the above dimension. 
In a step 80, the searching layer structure information process is called in for the member 
5 from the step 701 to obtain the corresponding layer information. In a step 702, it is 

determined whether or not every dimension is processed. If not every dimension has been 
processed, the preferred process returns to the step 701 to repeat the above described steps. 
On the other hand, if every dimension has been processed, in a step 703, the 
multidimensional database 44 is searched according to the layer information that is 
10 obtained in the step 80. Lastly, in a step 704, the search results from the step 703 are 
returned to the user via the terminal unit 6. 

Now referring to FIGURE 6, a flow chart illustrates steps involved in a preferred 
process of the layer structure information search process 80 according to the current 

15 invention. The layer structure information search process 80 is called in from the 

multidimensional data storage process 60 and the multidimensional data analysis process 
70. In a step 801, the layer structure information management unit 15 refers to the layer 
structure information 43 and searches for the layer information of the specified member 
that is inputted via the terminal unit 6. In a step 802, it is determined whether or not the 

2 0 searched layer information has been registered. If the searched layer information exists, 
the preferred process proceeds to a step 803 where the searched layer information is 
returned. On the other hand, the searched layer information is not registered or does not 
exist, the preferred process obtains the layer rule 42 in a step 804 and calls a layer structure 
information updating process 90 with the obtained layer rule 42 and the specified member 

2 5 before proceeding to the step 803. In the layer structure information updating process 90, 

the layer information is generated for the specified member, and the layer structure 
information 43 is updated before the generated layer information is returned to the layer 
structure information management unit 15. Finally, in a step 803, the layer structure 
information management unit 15 returns the received layer information to an originally 

3 0 calling unit. The preferred process then terminates. The above described steps 802, 804 

and 90 are most characteristic processing according to the current invention. These steps 
enable to generate layer information according to the layer rule 42 even in response to an 
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inquiry by an unregistered member. Since the layer structure information 43 is updated, no 
additional command is necessary for modifying the layer structure prior to or subsequent to 
a multidimensional data storage request. 

5 Now referring to FIGURE 7, a flow chart illustrates steps involved in a preferred 

process of the layer structure information updating process 90 according to the current 
invention. The layer rule 42 and the above specified member from the layer structure 
information management unit 15 are inputted to the layer structure information updating 
process 90. In a step 901, the layer structure information update unit 16 receives an 
1 0 instruction for layer information generation for the above specified member and examines 
the layer rule 42. If the layer information is to be generated from the member name, the 
preferred process terminates. On the other hand, if the layer information is to be generated 
' : S from the member name, the layer structure information update unit 16 branches to a step 

, q 902. In the step 902, layer structure definition data is generated as the layer information by 

:: f 15 performing character row conversion according to the layer rule 42. Based upon the layer 

I r structure definition data, after the layer information of the above specified member is 

^ registered at the layer structure information 43, the above generated layer information is 

i !t £. returned to the layer structure information management unit 15. The preferred process then 

v ~ terminates. 

(in 

•>4 20 

j < J FIGURE 8 illustrates exemplary layer rule definition data for the time dimension 

as used in a preferred embodiment according to the current invention. The layer rule 
definition data 31 10 includes comments that are specified by a preceding pound sign, "#" 
on the first two lines as well as substantive information for generating other information. 

2 5 The third line indicates that the layer information is to be generated from the member 

name. In general, the following lines including the fourth line respectively indicate a 
generation method for each member at LEVEL 0, LEVEL 1 and LEVEL 2. In particular, 
the fourth line indicates that the member name is used without altering at the lowest 
member or LEVEL 0. The fifth line through the tenth line indicate the generation method 

3 0 for LEVEL 0. The sixth line through the ninth line specify replacement or conversion 

rules based on formal expressions. A new member name at LEVEL 2 is obtained by 
applying a character row conversion as expressed by the formal expressions to an input 
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member name. For example, the formal expression on the seventh line is used to describe 
the above character row conversion process. If the fifth and sixth characters in the 
character row are "04", "05" or "06," a character row, "Q2" replaces them after the first or 
fourth character of the input member to obtain the character row conversion output. 
Assuming that an input member name is "199906," the LEVEL 1 member name becomes 
"1999Q2." The eleventh and thirteenth lines indicate that a row of the first through fourth 
characters is used without modification as a LEVEL 2 member name. For example, if an 
input member name is "199906," "1999" becomes the LEVEL 2 member name. 

Now referring to FIGURE 9, a diagram illustrates exemplary layer structure 
definition data for unregistered members as used in a preferred embodiment according to 
the current invention. The exemplary layer structure definition data is generated for storing 
data 3310 including unregistered data of FIGURE 24. When the layer information is 
generated for the unregistered member 33 1 1 of FIGURE 24 based upon the layer rule 
definition data 3 1 10 as shown in FIGURE 8, the layer structure definition data 321 1 is 
generated as layer information. Layer rule definition data for generating the layer structure 
definition data 3212 or 32l£ will be described later. 

FIGURE 10 is a diagram illustrating an example of the layer structure 
information 43 after a modification by a preferred embodiment according to the current 
invention. Layers 43 1 1 through 43 13 show the layer structure information 43 after the 
layer information of the unregistered members 33 1 1 through 33 13 of FIGURE 24 is 
registered using the layer structure definition data 321 1 through 3213 of FIGURE 9. For 
example, the layer 4301 as shown in FIGURE 20 is registered at the layer structure 
information 43 of FIGURE 1 and the layer rule definition data 3 1 10 as illustrated in 
FIGURE 8 is registered in the layer rule 42 of FIGURE 1 . When the member 33 1 1 of the 
first record in the layer rule definition data 3 1 10 is to be stored in the multidimensional 
database 44 of FIGURE 1, it is detected that the member 33 1 1 is unregistered. Upon the 
detection, the layer rule definition data 3 1 10 is used to generate the layer structure 
definition data 321 1 as shown in FIGURE 9 for the above unregistered member, and the 
newly generated layer structure definition data 3211 is stored at the layer structure 
information 43. As a result, the time dimensional layer 4301 as shown in FIGURE 20 
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changes to the time dimensional layer 43 1 1 as shown in FIGURE 10. As described above, 
the preferred embodiment according to the current invention generates the layer 
information for a specified member by character converting a character row of a member 
name according to a predetermined formal expression. As illustrated in the example of the 
5 time dimension, the member name information is efficiently generated according to a 
predetermined rule and is stored at the layer structure information. Since the layer rule 
determines the layer information generation, the multidimensional database improves the 
management efficiency. 

A second preferred embodiment of the multidimensional database system 
according to the current invention generates the layer information for an unregistered 
member based upon information obtained from the CSV formatted file. The second 
preferred embodiment generally relies upon a file name to recognize a file containing 
relevant layer information and expressions such as CSV format in the recognized file. After 
accessing the above described information from a file, the second preferred embodiment 
utilizes the layer rule 42 which specifies to generate the layer information and to store it at 
the layer structure information 43. One example of the layer rule 42 is retail store 
dimensional layer rule definition data. Based upon the layer information obtained 
according to a specified format from a file specified in the layer rule 42, the layer 
information is generated for an unregistered member and is stored at the layer structure 
information 43. In general, the above process for the second preferred embodiment is 
substantially identical to that of the first preferred embodiment except for the layer 
structure information update process 90A as shown in FIGURE 13. 

2 5 Now referring to FIGURE 1 1 , a diagram illustrates a portion of exemplary retail 

store dimensional layer rule definition in a preferred embodiment according to the current 
invention. The exemplary layer rule 42 includes the layer rule definition data 3 120. The 
first two lines in the layer rule definition data 3 120 are comments. The third line indicates 
that the layer information is to be generated from a file named "file 1" in the CSV format. 

3 0 The remaining three lines respectively indicate the correspondence between columns and 

the LEVEL 0 member, LEVEL 1 member and LEVEL 2 member. 
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Now referring to FIGURE 12, a diagram illustrates a portion of exemplary data 
3 126 of a CSV-formatted file that is used in a preferred embodiment according to the 
current invention. The name of the above exemplary file is "file 1" and contains member 
names of the retail store dimension. In combination with the description on the fourth line 
5 in the layer rule definition data 3120 of FIGURE 1 1, the retail store dimensional member 
layer information is generated. For example, given an unregistered member, "Yokohama 
store," the content of the file as shown in FIGURE 12 is scanned to find a third record 
containing the unregistered member in the third column. As specified on the fifth and sixth 
lines of the layer rule definition data 3 120, the members that correspond to LEVEL 1 and 
1 0 LEVEL 2 are respectively "Eastern Japan" and "All Areas" in the CSV- formatted data 
3 126. When there is more than one record that satisfy the requirement, one way to 
continue the preferred process is to interrupt as an error according to an user input or to 
issue an alarm. Alternatively, a predetermined rule selects one of the satisfactory records. 
For example, a first satisfactory record is chosen in the CSV-formatted file. 

15 

Now referring to FIGURE 13, a flow chart illustrates steps involved in a second 
preferred process of the layer structure information updating process 90A according to the 
current invention. The layer rule 42 and the above specified member from the layer 
structure information management unit 15 are inputted to the layer structure information 
2 0 updating process 90A. In a step 90 1 1 , the layer structure information update unit 1 6 

receives an instruction for layer information generation for the above specified member 
from the layer structure information management unit 15 and examines the layer rule 42. 
If the layer information is to be generated from a non-CSV-formatted file, the second 
preferred process terminates. On the other hand, if the layer information is to be generated 

2 5 from the CSV-formatted file, the preferred process branches to a step 9012. In the step 

9012, one record is read in from the CSV-formatted file that is specified in the layer rule 
42. In a step 9013, it is determined whether or not a column that is specified in the layer 
rule 42 contains the matching member name in the record. If a match is found in the step 

9013, the layer structure definition data is generated as the layer information from the 

3 0 specified member of the record according to the layer rule 42 in a step 90 14. In the step 

9014, by using the generated layer structure definition data, the layer information of the 
specified member is also stored in the layer structure information 43, and the above 
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generated layer information is returned to from the layer structure information management 
unit 15. On the other hand, if there is no match, the second preferred process proceeds to a 
step 9015, where it is determined whether or not a file end has reached. Upon failing to 
reach a file end, the second preferred process goes back to the step 9012 to repeat the 
5 above steps. Upon reaching the file end, a step 9016 performs an error handling procedure 
such as issuing an error message. The second preferred embodiment then terminates. 

As described above, in the second preferred process, the multidimensional 
database improves the management efficiency. For example, the layer 4302 as shown in 

10 FIGURE 20 is registered at the layer structure information 43 of FIGURE 1 and the retail 
store dimension layer rule definition data 3120 as illustrated in FIGURE 1 1 is registered in 
the layer rule 42 of FIGURE 1. When the member 3312 of the second record in the layer 
rule definition data 3 120 is to be stored in the multidimensional database 44 of FIGURE 1, 
it is detected that the member 3312 or "Yokohama store" is unregistered. Upon the 

1 5 detection, the layer rule definition data 3 120 is used to generate the layer structure 

definition data 3212 as shown in FIGURE 9 for the above unregistered member, and the 
newly generated layer structure definition data 3212 is stored at the layer structure 
information 43. As a result, the retail store dimensional layer 4302 as shown in FIGURE 
20 changes to the retail store dimensional layer 4312 as shown in FIGURE 10. As 

2 0 described above, the preferred embodiment according to the current invention generates the 
layer information for a specified member by using a predetermined file containing 
sequentially placed members of each layer. As illustrated in the example of the retail store 
dimension, the member name information is efficiently generated according to a 
predetermined rule and is stored at the layer structure information. Since the layer rule 

2 5 determines the layer information generation, the multidimensional database improves the 

management efficiency. 

A third preferred embodiment of the multidimensional database system according 
to the current invention generates the layer information for an unregistered member based 

3 0 upon information obtained from relational databases (RDB). The third preferred 

embodiment generally relies upon information to recognize a RDB containing relevant 
layer information and additional information on the RDB data format. After accessing the 
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above described information from the RDB, the third preferred embodiment utilizes the 
layer rule 42 which specifies to generate the layer information and to store it at the layer 
structure information 43. One example of the layer rule 42 is merchandise dimensional 
layer rule definition data. Based upon the layer information obtained according to the 
5 specified format in the RDB specified in the layer rule 42, the layer information is 

generated for an unregistered member and is stored at the layer structure information 43. 
In general, the above process for the third preferred embodiment is substantially identical 
to that of the first preferred embodiment except for the layer structure information update 
process 90B as shown in FIGURE 1 7. 



Now referring to FIGURE 14, a diagram illustrates the preferred embodiment of 
the multidimensional database system according to the current invention. In the third 
preferred embodiment, a multidimensional database management unit 10 is connected to a 
RDB management system 25 and has access to a RDB 26 via a predetermined set of 
15 procedures. In the third preferred embodiment, the multidimensional database 

management unit 10 is further connected Xo^ed dimensional layer information yaif 41 and 
the multidimensional database 44 as shown in the first preferred embodiment with respect 
to FIGURE 1 . The dimensional layer information^Hrlf 4 1 further includes the layer rule 42 
as well as the layer structure information 43. 



Now referring to FIGURE 15, a diagram illustrates a portion of merchandise 
dimensional layer rule definition data 3130 that is used in the third preferred embodiment 
according to the current invention. The exemplary layer rule 42 includes the above layer 
rule definition data 3130. The first two lines in the layer rule definition data 3130 are 
2 5 comments. The third line indicates that the layer information is to be generated from a data 
table named Product Master List." The fourth and fifth lines respectively indicate 

the correspondence of the LEVEL 0 members and LEVEL 1 members in the above 
specified list. The sixth line indicates that the LEVEL 2 member is "All Products" or "All 
Merchandise." 



Now referring to FIGURE 16, a diagram illustrates an exemplary RDB product 
master table for the RDB that is used in the third preferred embodiment according to the 
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current invention. The RDB product master table stores member names on the 
merchandise dimension in the RDB 26. In combination with the information on the fourth 
and the following lines in the layer rule definition data 3130 of FIGURE 15, the layer 
information is generated for the merchandise dimension. For example, given an 
5 unregistered member, "PCs," the RDB 26 is searched to obtain a record 261 whose data 
JX value for the small classification is "PCs." The fourth and the lines in the layer rule 

definition data 3130 of FIGURE 15 specify the LEVEL 1 and LEVEL 2 members that 
correspond to "computers" and "all merchandises." 

10 Now referring to FIGURE 17, a flow chart illustrates steps involved in a third 

preferred process of the layer structure information updating process 90B according to the 
current invention. The layer rule 42 and the above specified member from the layer 
structure information management unit 1 5 are inputted to the layer structure information 
updating process 90B. In a step 9021, the layer structure information update unit 16 
15 receives an instruction for layer information generation for the above specified member 
from the layer structure information management unit 15 and examines the layer rule 42. 
Jf ^hO ' layei illfunn ati Oll ib> nutte bog o nora ted-fro m the PJ3B - 36 , the third preferred process 
terminates. On the other hand, if the layer information is to be generated from the RDB 
26, the third preferred process branches to a step 9022. In the step 9022, the RDB 
2 0 management system 25 is connected based upon a predetermined procedure. In a step 

9023, an inquiry is made to the RDB 26 based upon the above specified member^ and the 
parameters that are specified in the layer rule 42. In the step 5024, the layer structure 
definition data is generated as the layer informatior^from the inquiry results according to 
the layer rule 42. In the step 9024, by using the generated layer structure definition data, 
25 the layer information of the specified member is also stored in the layer structure 

information 43, and the above generated layer information is returned to from the layer 
structure information management unit 15. The third preferred embodiment then 
terminates. 

30 As described above, in the third preferred process, the multidimensional database 

improves the management efficiency. For example, the layer 4303 as shown in FIGURE 
20 is registered at the layer structure information 43 of FIGURE 1 and the retail store 
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dimension layer rule definition data 3 130 as illustrated in FIGURE 15 is registered in the 
layer rule 42 of FIGURE 1 . When the member 33 13 of the third record in the layer rule 
definition data 3 130 is to be stored in the multidimensional database 44 of FIGURE 1, it is 
detected that the member 33 13 or "PCs" is unregistered. Upon the detection, the layer rule 
5 definition data 3 1 30 is used to generate the layer structure definition data 32 1 3 as shown in 
FIGURE 9 for the above unregistered member, and the newly generated layer structure 
definition data 3213 is stored at the layer structure information 43. As a result, the 
merchandise dimensional layer 4302 as shown in FIGURE 20 changes to the retail store 
dimensional layer 43 13 as shown in FIGURE 10. As described above, the preferred 

10 embodiment according to the current invention generates the layer information for a 

specified member by using a member name placed at a specified row in a predetermined 
RDB. As illustrated in the example of the merchandise dimension, the member name 
information is efficiently generated according to a predetermined rule and is stored at the 
layer structure information. Since the layer rule determines the layer information 

1 5 generation, the multidimensional database improves the management efficiency. 

A fourth preferred embodiment of the multidimensional database system 
according to the current invention generates the layer information for an unregistered 
member without layer structure information based upon a registered layer rule. For the 

2 0 lack of the layer structure information 43, the fourth preferred embodiment newly 

generates the layer structure information 43 for each dimension and the layer information 
for unregistered members according to the layer rule 42. Then, the newly generated layer 
information is stored at the newly generated layer structure information 43. To further 
illustrate the fourth preferred embodiment, the example for the first preferred embodiment 

2 5 is used to describe that the time dimension layer 430 1 as shown in FIGURE 20 is modified 
to the layer 43 10 as shown in FIGURE 18. Similarly, the same example is used to describe 
that the data 3310 as shown in FIGURE 24 is modified to the data 3301 as shown in 
FIGURE 22. 



3 0 Now referring to FIGURE 1 8, a diagram illustrates exemplary layer structures 

respectively for the three dimensions that are to be used with the fourth preferred 
embodiment according to the current invention. In the time dimension layer 43 10, no layer 
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structure information has been registered, and the layer structure information 43 lacks the 
time dimension. Assuming that layer rule definition data 31 10 as shown in FIGURE 8 is 
registered as the layer rule 42 for the time dimension, when a storage request is issued for 
storing the data 3301 as shown in FIGURE 22, the system control process 1 10 as shown in 
5 FIGURE 2 sequentially transfers its control to the multidimensional data storage process 
60 as shown in FIGURE 4, the layer structure information search process 80 as shown in 
FIGURE 6 and the layer structure information update process 90 as shown in FIGURE 7. 
Using the same example, when the first record of the data 3301 is stored at the 
multidimensional database, although the time dimension member data, "199901" is read in, 

1 0 since the time dimension layer 43 1 0 lacks the layer structure information 43 and the layer 
information is not registered, the member is considered to be unregistered in the step 801 
as shown in FIGURE 6. The fourth preferred process then proceeds to the step 804 to 
obtain the layer rule definition data 3110 such as shown in FIGURE 8 as the layer rule 42. 
In the layer structure information update process 90, the layer rule definition data 3 1 10 is 

15 applied to the member value, "199901" to generate the layer information via the character 
row conversion. 

Now referring to FIGURE 19, a diagram illustrates changes in the layer 
information or the layer structure as the fourth preferred process is performed according to 
2 0 the current invention. In the layer structure information update process 90, after the time 
dimensional layer structure information 43 is newly generated, the layer information 3221 
is generated by applying the layer rule definition data 3110. The layer information 3221 is 
stored as a time dimensional layer 4321 at the newly generated time dimensional layer 
structure information 43. As the result, the member "199901" is no longer unregistered 

2 5 and is now treated as a registered member in the time dimensional layer 432 1 . Similarly, 

after the first and second records of the data 3301 as shown in FIGURE 22 are stored, 
when the third record is processed, since the layer structure information 43 for the time 
dimension is as shown in the layer 4321, the time dimensional member, "199902" is 
regarded as unregistered. For this reason, the layer structure information update process 90 

3 0 generates the layer information 3222 and registers the layer information 3222 as the time 

dimensional layer 4322 in the information structure information 43. Furthermore, when 
the fifth, sixth and seventh records of the data 3301 as shown in FIGURE 22 are processed, 
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the time dimensional members, "199903," "199904" and "199905" are regarded as 
unregistered. For this reason, the layer structure information update process 90 generates 
the layer information 3223, 3224 and 3225 and sequentially registers these layer 
information 3222, 3224 and 3225 as the time dimensional layers 4323, 4324 and 4325 in 
5 the information structure information 43. As described above, the fourth preferred 

embodiment according to the current invention generates the layer structure information 43 
if it does not exist and the layer information for a specified member according to the layer 
rule 42. The preferred embodiment then stores the newly generated layer information at 
the newly generated layer structure information 43. Because of the above features, even 
1 0 when the multidimensional database 44 is newly created, the layer member information is 
automatically generated for each dimension based upon the layer rule 42 and the data to be 
stored. Since the layer rule determines the layer information generation, the 
multidimensional database improves the management efficiency. 



; ,p 15 A fifth preferred embodiment of the multidimensional database system according 

;!f to the current invention generates the layer information for an unregistered member 

y i 

p without layer structure information based upon a plurality of registered layer rules. The 

" s fifth preferred embodiment relates one main layer rule for a dimension to more than one 

I ^ sub-layer rules. The sub-layer rules have substantially the same functions as described 

j'li 

! ' 2 0 with respect to the first through third preferred embodiments. The main layer rule includes 

p information for recognizing the sub- layer rules and specifies the sequential application of 

1 " = the sub-layer rules for a success. The fifth preferred embodiment will be further illustrated 

by the example of changing the retail store dimensional layer rule definition data 3120 as 

shown in FIGURE 1 1 to layer rule definition data 3140, 3141 and 3142 as shown in 
2 5 FIGURE 26. The fifth preferred embodiment will be also further illustrated by the 

example of changing the data 3310 as shown in FIGURE 24 to data 3340 as shown in 

FIGURE 27. 



Now referring to FIGURE 26, a diagram illustrates a portion of retail store 
3 0 dimensional layer rule definition data 3 140 that is used in the fifth preferred embodiment 
according to the current invention. The retail store dimension layer rule definition data is 
- in a main layer rule 3 140. Other sub layer definition data is in sub-layer rules 3141 and 
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3 142. The first two lines in the main layer rule 3 140 indicate comments. A third line 



indicates the application of a first sub-layer rule called "Store_Rule 1." Similarly, a fourth 
line indicates the application of a second sub-layer rule called "Store_Rule 2." The 
application of these sub-layer rules is sequential and follows the above order. The layer 
5 rule definition data 3 141 is substantially similar to the one as described with respect to 
FIGURE 1 1 for the second preferred embodiment. The layer rule will be referred to as 
"Store Rule 1." The layer rule definition data 3142 is substantially similar to the one as 
described with respect to FIGURE 8 for the first preferred embodiment. The layer rule will 
be referred to as "Store Rule 2." 



Now referring to FIGURE 27, a diagram illustrates a portion of data that is to be 
stored in the multidimensional database 44 in the fifth preferred embodiment according to 
the current invention. Each record in the data 3340 has five fields. The first three fields 
are time dimension, retail store dimension and merchandise dimension in order. The 
1 5 remaining two fields are cell values for sales number and sales amount in the unit 
dimension. 

Now referring to FIGURE 28, a flow chart illustrates steps involved in a fifth 
preferred process of the layer structure information updating process 90C according to the 
2 0 current invention. The layer rule 42 and the above specified member from the layer 

structure information management unit 15 are inputted to the layer structure information 
updating process 90C. In a step 903 1, the layer structure information update unit 16 
receives an instruction for layer information generation for the above specified member 
from the layer structure information management unit 1 5 and determines whether or not 

2 5 the layer rule 42 has a plurality of rules. If the layer rule is not plural, the fifth preferred 

process terminates. On the other hand, if the layer rule is plural, the fifth preferred process 
branches to a step 9032. In the step 9032, the main layer rule is read in. In a step 9033, 
sub-layer rules are sequentially read in from the above main layer rule that has been read in 
the step 9032. In the step 9034, the sub layer rules are applied. In the step 9035, it is 

3 0 determined whether or not the results from the step 9034 have successfully obtained the 

layer structure information. If the results are successful in the step 9035, the fifth preferred 
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process terminates. On the other hand, if the results are not successful in the step 9035, the 
fifth preferred process returns to the step 9033 to repeat the steps 9033 and 9034. 

When the retail store dimensional layer 4302 is registered in the layer structure 
5 information 43 as shown in FIGURE 20, the retail store dimensional layer definition data 
3 140, 3 141 and 3 142 as shown in FIGURE 26 are registered at the layer rule 42. When the 
data 3340 as shown in FIGURE 27 is stored in the multidimensional database 44, a first 
record "Eastern Japan Sapporo Store" in the data 3340 is recognized as an unregistered 
member and the first sub-layer rule or the layer rule definition data 3141 of the layer rule 
10 definition data 3 140 is applied in a first attempt. Although the layer rule definition data 
3141 instructs to read the file 1 in the CSV format, since "Eastern Japan Sapporo Store" is 
not found by scanning the file contents 3 126 as shown in FIGURE 12, the application of 
i,Q the layer rule definition data 3 140 fails. Subsequently, the second sub-layer rule or the 

: = layer rule definition data 3142 of the layer rule definition data 3140 is applied in a second 

: ,p 15 attempt. The layer rule definition data 3142 generates the layer structure information by 

j'Sj performing the character row conversion as described with respect to the first preferred 

(j embodiment. Using the exemplary input member name of "Eastern Japan Sapporo Store," 

' ! . the fourth line in the layer rule definition data 3 142 indicates that the name of the input 

ji£ member becomes the Level 0 member name. The fifth through seventh lines indicate that 

;•']§ 

I,-. 2 0 if the second word is "Japan," the first and second words "Eastern Japan" become the 

I j Level 1 member name. The eighth through tenth lines indicate that "all sales territories" 

i!C= becomes the Level 2 member name without any restriction. As the result of the above 

described character row conversion, "all sales territories," "Eastern Japan" and "Eastern 
Japan Sapporo Store" have been generated as new layer information. The newly generated 

2 5 layef information is registered in the layer structure information 43. Finally, the retail store 

dimension layer 4302 as shown in FIGURE 20 becomes the retail store dimension layer 
4330 as shown in FIGURE 29. As described above, the fifth preferred embodiment 
according to the current invention generates the layer structure information 43 by 
subsequently applying the sub-layer rules of the main layer rule for a specified member. 

3 0 As in the retail store dimension members, some member names are arbitrarily determined 

by the users while other member names are determined by a predetermined rule. In the 
above mixed situation, the member structure information is efficiently generated. Since 
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the layer rule determines the layer information generation, the multidimensional database 
improves the management efficiency. 

It is to be understood, however, that even though numerous characteristics and 
advantages of the present invention have been set forth in the foregoing description, 
together with details of the structure and function of the invention, the disclosure is 
illustrative only, and that although changes may be made in detail, especially in matters of 
shape, size and arrangement of parts, as well as implementation in software, hardware, or a 
combination of both, the changes are within the principles of the invention to the full 
extent indicated by the broad general meaning of the terms in which the appended claims 
are expressed. 



